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(57) The present invention involves a novel form 
and methods for creating and using such forms. 
These forms are summaries (hereinafter 
"document surrogates") of associated objects, 
such as original documents, processes, or their 
copies, stored in a document processing sys- 
tem. A document surrogate made in accord- 
ance with the principles of the present invention 
comprises at least one sheet of a information 
storing substrate material that has a human 
readable area and a machine readable area. The 
human readable area may contain at least one 
area of material which summarizes the as- 
sociated object Such a summary may either be 
made manually by the user or created automati- 
cally by the document processing system. The 
machine readable area comprises a document 
reference code (32) that is readable and recog- 
nizable by the document processing system. 
The code (32) is located by the system and 
recognized from an image of the entire page. 
The reference code (32) encodes an indicator to 
the storage location of the associated object 
Upon encountering a document surrogate, the 
system may interpret the surrogate to be the 
equivalent of its associated object and uses the 
indicator to access the appropriate object A 
mechanism may be provided to the system to 
either enable or disable this equivalence, tf 
disabled, the system would treat the document 
surrogate like a typical page in a document 
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The present invention relates in general to the creation and use of document summary sheets and, in par- 
ticular, to document summary sheets that have a machine readable code that indicate the associated document 
in a storage area. 

Prior to the advent of computer-based systems, paper was the primary medium of office communication. 
5 Reports were manually typed and filed away in filing cabinets. If duplicates were required, carbon paper copies 
were made. Interoffice communication was conducted primarily by way of written notes. These notes would 
merge with outside mail delivered by the Post Office in office "mail rooms" for subsequent distribution. 

The introduction of copiers helped to automate some office work. For example, copiers obviated the need 
to manually type carbon copies to obtain copies of documents. This incremental increase in automation did 
10 not, however, diminish the reliance of paper as the primary medium of communication in the office. In fact, 
copiers made the wide distribution of documents easy; which, in turn, increased the volume of paper consumed 
in the office. 

The nature of office work has changed considerably since the introduction of computer systems. Many 
office functions, such as word processing, information management, form processing, and interoffice com- 

15 munications, have become streamlined due to the use of automated systems. Computer systems, in some cas- 
es, have succeeded in decreasing the amount of paper consumed in the office. For example, many interoffice 
communications occur on electronic maii systems. Unwanted communications may then be written and dis- 
posed of without the use of paper. 

With the increasing use of electronic media, the demise of paper as a communication medium seemed 

20 plausible. However, the promise of the "paperless" office has not yet come to pass. This fact underlies the 
basic truth that both paper and electronic media have opposite strengths and weaknesses as communication 
media. 

Among its disadvantages, paper is, in some respects, inflexible. For example, inscriptions written on paper 
are fixed and cannot be moved around. Additionally, paper is passive. Words cannot be automatically rear- 

25 ranged within paragraphs nor can misspellings be automatically detected and corrected. Large, paper docu- 
ments are cumbersome and difficult to transport, as compared to files stored and transported on a floppy disk 
or transmitted electronically. These qualities are exactly the strengths that electronic media possess. 

Among its advantages, paper is relatively cheap to manufacture, as compared with the computer systems 
needed to replace it. Paper is also easy to use. Putting pen to paper does not require any specialized knowledge 

30 beyond the penmanship skills taught at a very early age. A person using paper need only be concerned with 
the task at hand. By contrast, a person performing wordprocessing, for example, requires some knowledge 
about the operating system and specific application software. Such knowledge is not directly related to the 
immediate task. These advantages make it unlikely that paper will be completely replaced by electronic media. 
Currently, there is interest in combining the relative strengths of paper and electronic media for the pur- 

35 poses of creating a more integrated medium. The fundamental idea is to allow paper to be used as an active 
interface into an electronic system. In one such application, paper forms are marked by the user in the usual 
fashion with pen or pencil. Those forms are subsequently scanned by the system. The scanned image can 
then be interpreted by the system as data, machine instructions, or other information. 

This system, however, does not address the problem of reducing the amount of paper still being used in 

40 today's offices. In fact, far from eliminating paper, electronic media can add to the amount of paper generated 
in the office place. "Junk" faxes and mail generated from computer data bases clog mail rooms. Wordproces- 
sors and copiers allow users to quickly and easily generate multiple copies of reports and notes. As a result, 
the potential exists for offices and users of these systems to drown in a sea of paper. Thus, a need has arisen 
to control and manage this "paper blizzard". 

45 One way of reducing paper usage has been to summarize lengthy, original documents. With a summary, 

users may decide whether they want to see the original document or not without having to print its entirety. 
Summaries have been in common use for some time. Prior to the advent of automated systems, individuals 
read documents and summarized their contents. 

Since then, various methods of automatically generating summaries have become known in the art. Today, 

so artificially intelligent programs exist which extract and summarize semantic meanings from stored text files. 
These programs may also be used as back-end processes to optical character recognition systems that discern 
text from a scanned image. 

Further, novel methods have been described that discern semantic and other kinds of meanings from docu- 
ment images without the necessity for decoding the image to text characters. 

55 Summaries and methods for creating them, however, fail to address the need to bridge the gap between 

the paper world and the electronic world. In short, these summaries are useful only to human users. It would 
be desirable to combine the strengths of both paper and electronic media to create a system that decreases 
the amount of paper generated while, simultaneously, allowing the user to use paper as an active interface 
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into electronic media. One way of achieving this goal would be to create document surrogates that may incor- 
porate summaries that are as useful to automated systems as they are to humans. 

Therefore, it is an object of the present invention to provide a novel form and a method of creating and 
using such a form that may reduce the amount of paper generated by automated systems used in the ordinary 
5 course of business. 

It is further an object of the present invention to allow this novel form to be read and interpreted by the 
electronic system; thereby, providing additional integration between paper media and electronic media. 

Accordingly, the present invention provides a hardcopy medium in accordance with appended claims 1 to 
7. The present invention also provides a method in accordance with appended claims 8 to 12. 

10 In summary, the present invention involves a novel form and methods for creating and using such forms. 

These forms are surrogates of associated objects such as original document, processes, or their copies, stored 
in a document processing system. A document surrogate made in accordance with an embodiment of the pres- 
ent invention comprises at least one sheet of a information storing substrate material (commonly paper) that 
has a human readable area and a machine readable area. The human readable area may contain at least one 

15 area of material which summarizes the original document. This human usable summary may either be made 
manually by the user or created automatically by the document processing system or may be left blank ac- 
cording to the needs of the user. 

The machine readable area comprises a document reference code that is readable and recognizable by 
the document processing system. The code is located and recognized from the image of the surrogate. The 

20 reference code encodes an indicator to its associated object. Upon encountering a document surrogate, the 
system interprets the surrogate to be the equivalent of its associated object and uses the indicator to access 
the appropriate object A mechanism may be provided to the system to disable this equivalence. If disabled, 
the system would treat the document surrogate like a typical page in a document. Alternatively, the system 
could normally recognize and process a document surrogate as a typical page unless the equivalence was 

25 enabled. 

One advantage of the present invention is that the user can condense a large document into a one page 
surrogate which can be physically or electronically stored or distributed in lieu of the original document. 

Another advantage of the present invention is that the document surrogate may provide the user with a 
sufficient memory jog to allow the user to decide whether the information the user desires is contained within 
30 the original document. 

Another advantage of the present invention is that the document surrogate is an integral part of a larger 
paper-based user interface because the document surrogate can be recognized as the symbolic equivalent of 
an original document stored in a document processing system. 

Another advantage of the present invention is that the amount of paper used by such a system is de- 
35 creased. As one example, a document surrogate can be automatically generated by the document processing 
system in response to an incoming facsimile message. A user may decide to discard any unwanted fax mes- 
sages without having to print out the entire fax message. Another way to reduce paper usage is by distributing 
document surrogates among users instead of documents. Users may then decide whether they would like the 
original document in its entirety. 
40 Another advantage of the present invention is portability. For example, a user need only carry document 

surrogates, instead of entire documents, to a remote location. The document surrogates can then be scanned 
and transmitted to the document processing system via a remote facsimile transmission or other transmission 
means. The document processing system may locate and transmit the original document from the machine 
readable indicator provided in the document surrogate. 
45 Another advantage of the present invention is that a sheet of paper can be used to provide a catalog listing 

of multiple documents stored in the document processing system. 

The present invention will be descrived further, by way of examples, with reference to the accompanying 
drawings, in which:- 

Figure 1 is a high level block diagram of a document processing system that reads and recognizes docu- 
50 ment surrogates. 

Figure 2A-2C are various preferred embodiments of document surrogates made in accordance with the 
principles of the present invention. The document surrogates vary according to the content and manner 
in which the human readable summaries are generated, 

Figure 3 depicts a typical use of document surrogates for the remote or local distribution of a document 
55 pointed by the document surrogate, 

Figure 4 depicts the use of the present invention as a document catalog, 

Figure 5 depicts a document surrogate which points at a process as opposed to a static document stored 
in the document processing system, 
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Figure 6 depicts a way of retrieving an entire document from any page of the document embedded with 
a document surrogate code. 

Thefollowing description is presented to enable any person skilled in the art to make and use the invention, 
and is provided in the context of a particular application and its requirements. Various modifications to the pre- 
5 ferred embodiment will be readily apparent to those skilled in the art, and the generic principles defined herein 
may be applied to other embodiments and applications without departing from the scope of the present inven- 
tion as defined by the appended claims. Thus, the present invention is not intended to be limited to the em- 
bodiment shown, but is to be accorded the widest scope consistent with the principles and features disclosed 
herein. 

10 Referring to Figure 1 , document processing system 1 0 which can read and recognize document surrogates 

is depicted. System 10 comprises both hardware and software components. The hardware components com- 
prising system 10 are central processing unit (CPU) 12, storage area 14, input terminal 16, and output terminal 
18. Input terminal 16 is generically labeled and encompasses a wide variety of such devices. These input de- 
vices include copiers, fax scanners, optical character recognition scanners (OCR), bar scanners, and the like, 

15 as well as network and telephone communication ports. Similarly, output terminal 18 is generically labeled 
and may include printers, screen displays, fax terminals, network and telephone communication ports and the 
like. It will be appreciated that input terminal 16 and output terminal 18 may be included in the same device in 
actual practice. 

Likewise, storage area 14 is generic and may comprise RAM, ROM, CD-ROM, or other media of storage 

20 such as hard disk, magnetic tape, or the like. Other devices for accepting, capturing and storing data are well 
known and the above list should not be construed as exhaustive. Storage area 1 4 may contain stored document 
files, such as document file 17, system software 1 5, and processes 19 that generate documents resulting from 
their execution. System software 15 which controls CPU 12 may reside in either ROM, RAM, or other units of 
storage. It will also be appreciated that storage 14 may be a shared or distributed resource among many proc- 

25 essors (not shown in Figure 1) in a networked configuration. 

In a typical application, document 20 is scanned or otherwise entered by input terminal 16. It should be 
appreciated that various input formats, such as bitmap representation, compressed image format, and the like 
are well known in the art, and that the present invention should not be limited to any particular format 

Itshould be noted that the documents stored in storage 14 are not limited to image documents. In particular, 

30 it may additionally contain structured electronic document of such formats as page description language (PDL) 
documents, wordprocessor formats, document interchange formats, or the like. Such formats are well known 
in the art, and the present invention should not be limited to documents of any particular format 

CPU 12, underaction from software 15, processes the image of document 20. System 10 acts on the im- 
age one page at a time as a natural block of data. The action taken varies according to whether CPU 1 2 regards 

35 the page as representing data, machine instruction, or other information. If the page is a data item, it may be 
stored in storage 14. If the document page is construed as machine instructions, CPU 12 will execute the cor- 
responding instructions. How the system inputs and processes a document in the context of document surro- 
gates will be discussed in greater detail below. 

Having discussed the system that processes document surrogates, various features and aspects of docu- 

40 ment surrogates will now be discussed. Figures 2A-2C are exemplary embodiments of document surrogates 
constructed in accordance to the principles of the present invention. The main difference between these ex- 
amples lies in the manner of creation and content of the human readable summaries of the original document. 
It should be appreciated that the summaries may be either user supplied or automatically generated or any 
combination thereof. 

45 Figure 2A shows a preferred embodiment of a document surrogate made in accordance with the principles 

of the present invention. Document surrogate 30 comprises a sheet of paper with a human readable summary 
showing reduced images 36 of the f irst six pages of the original document. Methods of producing reduced page 
images from full images are well known in the arts of image processing and xerography. The size of the re- 
duction should ideally be such that the reduced image gives the reader of surrogate 30 a reasonable memory 

50 jog as to the identity of the full document 

The upper left hand corner of surrogate 30 contains marker 34. Marker 34 can be used by system 10 as 
a "flag" to distinguish the page as a document surrogate from ordinary pages. Marker 34 is optional in the sense 
that the other methods for "flagging" are available and are discussed below. It will be appreciated that the ac- 
tual shape and location of marker 34 is arbitrary to the extent that the system is able to uniquely identify the 

55 page as a document surrogate. 

The upper right hand corner of surrogate 30 contains machine readable code 32. Code 32 may encode 
various types of information about the form. For example, code 32 may encode the fact that this page is a docu- 
ment surrogate, thus acting as a second method of "flagging". This might be accomplished by including a data 
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field in code 32. The data field might be a boolean or some multi-valued data item. If code 32 acts as a flag, 
marker 34 would be a redundancy and may be deleted. 

Another way of embedding a "flag* in code 32 is by using an "indicator". An "indicator 1 ', in the present con- 
text, is a general way of pointing to some object. An indicator could be an address pointer to a real or virtual 

5 address. An indicator may also involve a look-up table or a hash function. An indicator, embedded in code 32, 
might point to a routine that would cause system 10 to treat the current page as a document surrogate. This 
routine might be kept in storage 14 or in any other storage area accessible to system 10. It will be understood 
that other ways of indicating are well known in the art and the present invention should not be limited to those 
disclosed herein. Additionally, it will be understood that other methods of "flagging" are well known in the art 

10 and that the present invention should not be similarly limited. 

Other information may be embedded in code 32. For example, code 32 may also contain information about 
which type of human readable document summary is included on surrogate 30. It will be appreciated that the 
actual locations of the human and machine readable information is unimportant. 

In the preferred embodiment, code 32 is encoded in the form of "glyphs". Glyphs are a manner of encoding 

15 data with a series of marks that slant either from top-left to bottom-right or from bottom-left to top-right. Al- 
though the preferred embodiment employs glyph codes, it should be appreciated that many machine readable 
codes are well known in the art and that the present invention should not be limited by the manner of encoding. 

In the presently preferred embodiment, document surrogates may be construed by system 10 in two pos- 
sible ways. Document surrogates may be construed to be to be the equivalent of either original documents or 

20 results of accessible processes or copies of such documents or results. In either case, document surrogates 
are always construed as an equivalence of one of these "associated objects" unless this equivalence is spe- 
cifically disabled. A separate "indicator", embedded in code 32, points to which associated object it is equiva- 
lent Accessible processes which generate results may either be external to system 10, such as outside proc- 
esses 24 or internal to system 10, such as stored processes 19, as shown in Figure 1. 

25 It is the associated object that system 10 then processes in lieu of the document surrogate. For example, 

a copy command on a document surrogate will cause system 10 to copy the associated object as opposed to 
the document surrogate. This separation of objects from functions is one advantage of document surrogates. 
The document surrogate itself does not specify what function needs to be performed on the associated object. 
Thus, processing may occur at a later time. This separation gives users greater flexibility in the paper based 

30 user interface. Associated objects may be appended to other objects and documents to form larger documents. 
The document processing system may then process this greater document at some time later. 

When the preferred embodiment inputs a document, such as document 20 and encounters a document 
surrogate, the system will either retrieve the associated document or invoke the accessible process and ap- 
pend its results to either a stored document file or an output document, such as file 17 or document 22 re- 

35 spectively. Although the presently preferred default is to always equate document surrogates with their asso- 
ciated documents unless disabled, it will be appreciated that the system could be designed to ignore this equiv- 
alence unless enabled and that such a design choice should not be construed to be a limitation on the present 
invention. 

As mentioned above, this default mode of always treating document surrogates as equivalent to associated 
40 documents or processes may be disabled. If disabled, system 10 will treat a document surrogate as if it were 
any other page of a document. Thus, a user may be able to obtain a copy of an individual document surrogate 
without receiving the entire document in its place. 

There are several ways in which this default mode may be disabled First, a document surrogate may con- 
tain a check box on the face of the surrogate. Check box 38 in Figure 2A is exemplary. If, for example, the 
45 user places a check mark in box 38, system 10 will detect its presence. Depending on convention, either the 
presence or absence of a check mark may mean to disable the default. For example, a mark present in box 
38 would be construed as a disable request. Thus, system 1 0, detecting a mark in box 38, would treat surrogate 
30 as a regular page. It will be appreciated that the mark could be a physical mark made with pen or pencil or 
the like and the surrogate could then be scanned in as an image. Alternatively, the mark might be invisible to 
so the naked eye; but detectable in some other spectrum. Such invisible marking systems are well known in the 
art. 

Another override box 39 is shown in Figure 2A System 10, detecting a mark in box 39, would respond by 
distributing a clean, unmarked copy of this document surrogate. This feature is desirable because after a sur- 
rogate has been physically marked, it may no longer serve as a document surrogate unless the mark can be 
55 effectively erased. Box 39 enables the regeneration of document surrogates after the user's marks have dis- 
abled the current page as a document surrogate. 

A second disable mechanism could be to allow the user to set the mode of the system directly - either by 
physically setting switches on a panel (not shown in Figure 1) connected to system 10 or by setting parameters 

5 
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in the operating system software 15 through an interface (not shown in Figure 1) connected to system 10. The 
aforementioned switches might toggle system 10 between a straight "copy" mode in which surrogates are input 
as ordinary pages, or a "document machine" mode where all surrogates equate to their original documents. It 
will be appreciated that methods to allow users to change software parameters are well known in the art. 

A third disable mechanism might be accomplished by forms processing. For example, the user could input 
a page which the system regards as a form containing machine instructions. This form might instruct system 
1 0 to disable the equivalence until another enable command is received. Alternatively, the form might instruct 
system 10 to override document surrogate processing for a specific period of time, pages or documents. For 
example, the form could instruct system 10 to override for the next N surrogates or documents inputted, where 
N is some integer greater than zero. For the purposes of the present invention, this form may either precede 
or follow the documents to be inputted. It will be appreciated that other disable mechanisms are possible and 
the scope of the present invention should not be limited by the ones listed herein. 

Figure 2B depicts a second preferred embodiment of the present invention. Document surrogate 40 has 
a human readable summary which comprises several reduced page images 36 from the original document as 
well as keyword section 42. Keyword section 42 may include a list of commonly appearing words or phrases 
or it may contain section heading titles. While keyword section 42 may be input directly by the user, it is possible 
that section 42 can be automatically generated directly from a stored document image. 

Figure 2C depicts a third preferred embodiment of the present invention. Document surrogate 50 is shown 
having four window display summaries 52 which may each contain a separate summary of the document For 
example, the summaries may include reduced images of pages of the document, a list of keywords and phras- 
es, the largestfigure included in the document, a list of section headings, orkey passages. It will be appreciated 
that the particular number of windows disclosed in Figure 2C are arbitrary and that any number will suffice as 
long as it remains recognizable to human users. 

Referring now to Figure 3, a exemplary use of the present invention is illustrated. This example demon- 
strates how document surrogates can be used to locally or remotely request distribution of the associated ob- 
jects that they indicate. In the case of remote distribution, document surrogate 62 and distribution cover sheet 
60 are input into input terminal 16. Distribution cover sheet 60 is a form containing machine instructions. The 
instructions cause document processing system 10 to distribute any documents following sheet 60 to any ad- 
dresses specified in distribution sheet 60. 

Document processing system 10 scans document surrogate 62 and parses the machine readable code 
resident on the surrogate. A flag indicates that the sheet is a document surrogate to be processed accordingly. 
System 10 extracts the location of associated object 64 from the indicator embedded in the code found on 
surrogate 62. Document 70 is then remotely distributed as the hardcopy version of associated object 64 via 
facsimile transmission or any other means of distribution, as depicted as output terminal 1 8. 

In the case of a local request for distribution of associated objects, the user need only supply document 
surrogate 62 without cover sheet 60. The distribution addresses might be supplied by some user interface, 
such as a panel on the front of system 10 (not shown). System 10, in response to a print command, copy com- 
mand, fax command or the like, treats document surrogate 62 as the original document and will print, copy or 
fax document 70 unless system 10 is overridden. If system 10 is overridden, then system 10 will distribute a 
copy or print of the document surrogate. 

The example in Figure 3 demonstrates how the presently preferred embodiment would scan or otherwise 
input a document The functionality of the document processing system is better summarized below in the fol- 
lowing tables. It will be appreciated that the following description facilitates an understanding of the presently 
preferred system that would process document surrogates. 

The presently preferred system is intended to work in the field of system reprographics. System repro- 
graphics is a well known field that applies digital electronics to photocopying, facsimile transmission, document 
printing, and the like. Reprographics applications are structured around the creation, processing, and printing 
of documents consisting of electronically represented document pages. 

The presently preferred system comprises three levels of operations. The first and highest level are system 
applications. The system applications include document copying, document facsimile transmission, document 
facsimile reception, document storage, document retrieval, document printing, and the like. Table 1 lists de- 
scription for document copying, document facsimile transmission, and networked document printing. It will be 
appreciated that any other applications are written in a similar fashion and will be apparent to those skilled in 
the art. 
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TABLE 1 - LEVEL 1 SYSTEM APPLICATIONS 

5 

APPLICATION 1: DOCUMENT COPYING 

10 To Copy A Document [Number of Copies] 

Let Document = Scan And Store Document 

Repeat Nurnber__of Copies [ Print_Stored Document (Document) ] 

* ** Do not deleted stored Document, as is done in some SR implementations. 

15 

Add Attribute To Document "Copied at" (Date, Time) 

Let Document Surrogate = Create Document Surrogate from Document 

Print Stored Document (Document Surrogate) 

20 Deleted Stored Document (Document Surrogate) 

End 



25 
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APPLICATION 2: DOCUMENT FACSIMILE TRANSMISSION 



To Fax A Document [Fax numbers) 

Let Document = Scan And Store Document 

30 for each Fax number in Fax numbers [ Fax Stored Document (Document) to 

Fax Number] 

***Do not deleted stored Document, as is done in some SR implementations 

Add Attribute To Document "Faxed To" (Fax Numbers) " at " (Date, 

Time) 

Let Document Surrogate = Create Document Surrogate from Document 

Print Stored Document (Document Surrogate) 

40 
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Delete Stored Document (Document Surrogate) 

End 

5 

APPLICATION 3: NETWORKED DOCUMENT PRINTING 

***This application accepts a structured electronic file describing a 

10 

** 'document, perhaps in a commercially available Page Description 
***Language, and uses a separate facility to generate digital page 
***images from the description 

15 

***tt then prints those pages, followed by a Document Surrogate. 

To Print Structured Document [Structured Document] 
20 — — — 

Let Document = Decompose PDL Document from 

Structured Document 

Print Stored Document (Document) 

25 ***Do not delete the Structured Document, as is done in some SR systems. 

Add Attribute To Structured Document 

"Printed from file" (Structured Document) " at " (Date, Time) 

Let Document Surrogate = Create Document Surrogate from 
30 — — 

Structured Document & Document 

Print Stored Document (Document Surrogate) 

Deleted Stored Document (Document Surrogate) 

35 Delete Stored Document (Document) 

End 



40 

To implement the Level 1 applications, a second level of document specific operations are employed. Table 2 
summarizes these Level 2 Document Operations. 

45 , , 



TABLE 2 - LEVEL 2 DOCUMENT OPERATIONS 

50 

OPERATION 1 : SCAN AND STORE DOCUMENT 

m **Creates a new document consisting of all the pages in the document 

55 
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15 



25 



***scanner, substituting for any Document Surrogates the pages of the ~**Documents to 
which those Document Surrogates refer. 

To Scan and Store Document [] 

Let Document = Create Empty Document 
Let Document UID = Create__Unique ID 

Add Attribute To Document "Document UID = " (Document UID) 

Loop Until Document Feeder Empty 
Let Page = Scan Page 
If (Document Surrogate Processing is inhibited) or 
(Page is not a Document Surrogate) 
Then 

20 Add Page to Document 

Else *** Page is a Document Surrogate 
Let data = Read Glyphs of Page 

Let ID = Parse Document Surrogate Glyphs data 

Let Temp = Retrieve Document with Document UID = ID 

For each Page in Temp do [ Add Page to Document ] 
End Loop 

Add Attribute To Document "Scanned at " (Date, Time) 

Return Document 

End 

35 OPERATION 2-1: PRINT STORED DOCUMENT 

*** The following subroutine describes a method for printing 

*** stored image documents. 

To Print Stored Document [Document] 

40 

For each Page in Document [ Print Page (Page) ] 

Add Attribute To Document "Printed from storage at " (Date, Time) 

End 

45 

OPERATION 2-2: PRINT STORED DOCUMENT 

* * w The following subroutine describes a method for printing 
*" stored structured documents, which is accomplished 
50 * * * by Application Level 1 . 

To Print Stored Document (Structured Document) 

Print Structured Document(Structured Document) 

55 
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End 

OPERATION 3: DELETE STORED DOCUMENT 

To Delete Stored Document [Document] 

For each Page in Document [ Delete Stored Page (Page) ] 
Delete Attributes (Document) 

Ena 

OPERATION 3: FAX STORED DOCUMENT 

*o Fox Stored Document [Document, To: Fax Number] 

Lei Connection = Connect to Fax machine At (Fax Number) 

For each Page in Document [ Fax Page (Page) using Connection ] 

Disconnect Fax Connection (Connection) 

Add Attribute To Document "Faxed to" (Fax Number) at (Date, Time) 

End 

OPERATION 4-1: CREATE DOCUMENT^SURRQGATE 

* "*The following subroutines describe one simple method for 
*■ "creating Document Surrogates from Image documents: 

To Create Document Surrogate {From: Document] 

Let This Document UID = Document UID of Document 

Let Result = Create Document Surrogate Internal 

From Document and This Document UID 
Return Result 

End 

OPERATION 4-2: CREATE DOCUMENT SURROGATE 

***The following subroutines describe one simple method for 
•"•creating Document Surrogates from Structured Documents for which 
* **an image document of some pages is available or can be generated. 

To Create Document Surrogate (From: Structured Document & Document] 

Let This Document UID = Document UID of Structured Document 

Let Result = Create Document Surrogate Internal 
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From Document and This Document UID 

Return Result 
End 

OPERATION 4-3: CREATE DOCUMENT SURROGATE INTERNAL 

* **The following subroutine is shared by the methods for 
•••creating document surrogates described above. 

To Create Document Surrogate internal (From: Document, 
This Document__UID] 

Let Document Surrogate = Create Empty Document 

•••Create Document Surrogate Page framework 

Let Surrogate Page = Create__Blank__Page 

Place Image Document Surrogate Mark on Surrogate Page 

Place Text " Document Surrogate" on Surrogate Page 
•••Add the glyphs indicating the document surrogate correspondence. 

Let Glyph Image = Create Document Surrogate Glyphs 

incorporating This Document UID 

Place Image Glyph Image on Surrogate Page 

'••Place the visual and verbal summary of the document on the page: 

For each Document Page in [1,2,3,4,5,6] in Document [ 

Place Image Reduced Image Of Document Page on Surrogate Page] 

For each Attribute in Attributes of Document [ 

Place Text Attri bute on Surrogate page] 

***Return resulting Document Surrogate, stored as a document in the document ***database. 

Add Surrogate Page to Document Surrogate 

Return Document Surrogate 

End 



45 

The third level of operations to implement the presently preferred system would be primitive operations. 
These primitives are low level functions which operate on particular hardware apparatus and parts of page 
data. As an example of hardware specific primitives, functions such as: "create empty document", "delete stor- 
50 ed page", "create unique ID", and the like would be implemented for mass storage use. Fax primitives might 
include: "connect to fax machine", "disconnect", and "fax a page". Other primitives for hardware available to 
system 10 are similarly defined. 

Additionally, primitive operations would be implemented to operate on document surrogates. For example, 
for reading a document surrogate, primitive operations might include: "test for whether page is not a document 
55 surrogate", "test for whether document surrogate processing is disabled", "parse document surrogate glyphs" 
and the like. For printing a document surrogate, primitive operations might include: "mark a document surro- 
gate", "create document surrogate glyphs", and the like. 

Having discussed implementation details, additional advantages and features of documentsurrogateswi II 
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now be discussed. For example, Figure 4 shows a document surrogate that acts as a "document catalog". A 
document catalog is a document surrogate that contains summaries of more than one document. Document 
surrogate 80, as depicted, contains summaries of four different documents. Each document summary contains 
document selection box 82, first window 84, and second window 86. First window 84 may contain a summary 

5 of the document that is of primary importance or other information concerning the document. Second window 
86 is depicted as a nine window summary of the document and may contain reduced images. 

Selection box 82 is a way for a user to select a subset of documents that are summarized on the surrogate. 
The user need only place a check mark in each selection box 82 to make an appropriate selection. The docu- 
ment processing system will parse the machine readable code 32 for the existence of selection boxes affixed 

10 on the surrogate. The document processing system will then know to scan the image where selection boxes 
82 are located and detect the presence or absence of user supplied selections. If the document processing 
system detects the presence of such a mark, the system knows to append the selected document to the new 
document the system is creating. 

Figure 5 depicts another type of document surrogate that requires additional processing. As discussed 

15 above, document surrogates may have accessible processes as their associated object. These processes gen- 
erate results which may be stored or distributed as documents. Document surrogates that associate with proc- 
esses may require that either the system execute the process or wait for results of an independent execution 
prior to appending the results into a document. Document surrogate 90 shows a weather map of the United 
States at a particular time. Each time the document processing system encounters document surrogate 90, it 

20 may reference an updated version of the weather map instead of the particular time referenced in document 
surrogate 90. The conceptual difference is that document surrogate 90 points to a process that is accessible 
by the document processing system, instead of a static document located in its storage area. The result of pars- 
ing document surrogate 90 is that an updated map is appended to the new document that the system is creating. 
It will be appreciated that other processes accessible to the system are possible to summarize with document 

25 surrogates. 

Another application of document surrogates involves individual pages of a document that contain a ma- 
chine readable code. The code is essentially identical to that contained in regular document surrogates as de- 
scribed above. The main difference is that the flag in the page's code instructs the system to ignore the equiv- 
alence as the default of the system. This equivalence may be specifically enabled by use of a cover sheet or 

30 by some other mechanism which sets the default as described above. This usage permits the recreation and 
retrieval of a full document or any portion thereof from any of its pages so coded when the default is enabled. 
The advantage of having the default normally disabled is that pages so coded are ordinarily considered as pa- 
ges by the system instead of the full document. 

In a preferred embodiment, the flags denoting that the equivalence is disabled and the flags denoting that 

35 the equivalence is enabled are distinguishable. Figure 6 depicts an exemplary application. Document surrogate 
1 02 is input together with cover sheet 1 00. Cover sheet 1 00 specifically instructs system 1 0 to enable the equiv- 
alence between surrogate 102 and its associated object 104 kept in storage 14. With the equivalence thus 
enabled, system 1 0 may process associated object 104 and, for example, output document 1 06 which is a hard- 
copy version of object 1 04. 

40 In summary, it will be appreciated that the present invention provides various ways to provide document 

summaries that are interpreted as the symbolic equivalent to original stored documents or accessible proc- 
esses in the document processing system. This equivalency allows a great deal of flexibility in the remote proc- 
essing of documents. It should be appreciated that the above disclosed methods of using the present invention 
is not exhaustive and that others skilled in the art may easily devise more. 

45 

Claims 

1 . A hardcopy medium which can be processed by a document processing system (1 0) having an input device 
50 (16), a processor (12) for executing functions upon electronic files, and a storage area (14) for storing 

said electronic files, said medium characterised by 

a substrate sheet bearing marks thereon, said marks including: 

a code (32) comprising an indicator to an electronic file and a flag, said flag recognizable by said 
system and causing said system either to substitute said electronic file for said medium or to select said 
55 medium instead of said electronic file for further processing. 

2. A hardcopy medium as claimed in claim 1 , characterised in that said electronic file is an associated object 
or process accessible to said system (10). 
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A hardcopy medium as claimed in claim 1, characterised in that said substrate sheet further includes an 
area for human readable material. 

A hardcopy medium as claimed in claim 3, characterised in that said human readable material contains 
at least one summary of said electronic file. 

A hardcopy medium as claimed in claim 4, characterised in that said summary is user supplied, or is au- 
tomatically generated, or is partially user supplied and partially automatically generated; and/or is a re- 
duced image of a page of said electronic file (36), and/or is a list of keywords (42), and/or is a list of section 
headings (52). 

A hardcopy medium as claimed in any one of claims 1 to 5, characterised in that said sheet further in- 
cludes: 

at least one selection area corresponding to individual electronic files such that a user may select 
any subset of said individual electronic files; and/or an override selection area such that a user may in- 
struct said system to select said electronic file instead of said medium for further processing. 

A hardcopy medium as claimed in any one of claims 1 to 6, characterised in that said system further com- 
prises: 

a disable mechanism for instructing the system to select said medium instead of said electronic 
file for further processing, or comprises an enable mechanism for instructing said system to select said 
electronic file instead of said medium for further processing. 

A method for processing a hardcopy medium having a machine readable code (32) which comprises an 
indicator to an electronic file and a flag, said medium being processed by a document processing system 
having a input device, a processor for executing functions upon electronic files, and a storage area for 
storing said electronic files, the method including 

(A) inputting said medium to said system; 

(B) parsing said machine readable code by said system to read said indicator and said flag; 

(C) selecting said electronic file instead of said medium for further processing. 

A method for creating hardcopy medium from electronic files received by a document processing system 
having an input device, an output device, a processorfor executing functions upon said files, and a storage 
area for storing said files, the said method including 

(A) receiving an electronic file; 

(B) storing said file in said system at a address in said storage area; and 

(C) outputting at least one piece of substrate sheet having a machine readable code, said code com- 
prising an indicator to said electronic file and a flag which instructs said system to select said electronic 
file instead of said medium for further processing. 

0. A method for remotely requesting processing of an electronic file accessible to a document processing 
system having an input device, an output device, a processorfor executing functions upon said files, and 
a storage area for storing said files, said file being indicated by a hardcopy medium having a code com- 
prising an indicator to said file and a flag, the method including 

(A) marking a processing cover sheet with desired operations to be performed on said file; 

(B) inputting said cover sheet and said hardcopy medium into said system; 

(C) parsing said code to read said indicator and said flag; and 

(D) processing said file referenced by said indicator. 

1. A method as claimed in claim 10, characterised in that said requested processing includes distribution by 
facsimile transmission, or distribution by electronic mail, or includes deleting said file, or includes printing 
said file, or includes copying said file or changing attributes of said file. 

2. A method for receiving an updated printout of a process accessible to a document processing system (10) 
having an input device (16), an output device (1 8), a processor (12) for executing functions upon electronic 
files, and a storage area (14) for storing said files, said process being updated by a hardcopy medium 
having a code comprising an indicator to said process and a flag, the method including 

(A) inputting said hardcopy medium to said system; 

(B) parsing said code to read said indicator and said flag; 
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(C) updating results of said process referenced by said direct pointer; and 

(D) outputting said results. 
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(57) The present invention involves a novel form 
and methods lor creating and using such forms. These 
forms are summaries (hereinafter "document surro- 
gates") of associated objects, such as original docu- 
ments, processes, or their copies, stored in a document 
processing system. A document surrogate made in ac- 
cordance with the principles of the present invention 
comprises at least one sheet ol a information storing 
substrate material that has a human readable area and 
a machine readable area. The human readable area 
may contain at least one area of material which summa- 
rizes the associated object. Such a summary may either 
be made manually by the user or created automatically 
by the document processing system. The machine read- 
able area comprises a document reference code (32) 
that is readable and recognizable by the document 
processing system. The code (32) is located by the sys- 
tem and recognized from an image of the entire page. 
The reference code (32) encodes an indicator to the 
storage location of the associated object. Upon encoun- 
tering a document surrogate, the system may interpret 
the surrogate to be the equivalent of its associated ob- 
ject and uses the indicator to access the appropriate ob- 
ject. A mechanism may be provided to the system to 
either enable or disable this equivalence. If disabled, the 
system would treat the document surrogate like a typical 
page in a document. 
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